Tesselations by Connection in Orders

نویسندگان

  • Michel Couprie
  • Gilles Bertrand
چکیده

The watershed transformation is a powerful tool for segmenting images, but its precise deenition in discrete spaces raises diicult problems. We propose a new approach in the framework of orders. We introduce the tesselation by connection, which is a transformation that preserves the connectivity, and can be implemented by a parallel algorithm. We prove that this transformation possesses good geometrical properties. The extension of this transformation to weighted orders may be seen as a generalization of the watershed transformation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Detecting Centres of Maximal Geodesic Discs on the Distance Transform of Surfaces in 3D Images

p. 3 Tesselations by Connection in Orders p. 15 A Concise Characterization of 3D Simple Points p. 27 Digital n-Pseudomanifold and n-Weakmanifold in a Binary (n+1)-Digital Image p. 37 Digital Jordan Curve Theorems p. 46 A New Means for Investigating 3-Manifolds p. 57 Nearness in Digital Images and Proximity Spaces p. 69 Morphological Operators with Discrete Line Segments p. 78 Hausdorff Discreti...

متن کامل

Some inequalities in connection to relative orders of entire functions of several complex variables

Let f, g and h be all entire functions of several complex variables. In this paper we would like to establish some inequalities on the basis of relative order and relative lower order of f with respect to g when the relative orders and relative lower orders of both f and g with respect to h are given.

متن کامل

Permutation Groups and Chord Tesselations

Analytical approaches to musical analysis have generally attempted to provide some kind of justification, and, in the last decades, to develop analytical elements based on tesselations of pitch class sets. When applied to atonal music, analytical approaches frequently fail to find internal coherence. Most of the time, tilings of chords are based on a torus representation, which follows the trad...

متن کامل

Self-Organizing Maps on non-euclidean Spaces

We propose a new type of Self-Organizing Map (SOM) that is based on discretizations of curved, non-euclidean spaces. As an introductory example, we brieey discuss \spherical SOMs" on tesselations of the sphere for the display of directional data. We then describe the construction of \hyperbolic SOMs", using regular tesselations of the hyperbolic plane, which is a non-euclidean space characteriz...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000